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(57) Abstract 



A receiver for use in a CDMA telecommunications system is disclosed. The receiver includes at least one antenna for receiving 
signals from a CDMA channel, where the received signals include a desired user signal. The receiver also includes combining circuitry, 
for performing chip waveform filtering and maximal ratio combining, to produce mutually correlated chip estimates of the received signals. 
The receiver further includes an adaptive separator, for adaptively separating the mutually correlated chip estimates, and a correlator, for 
despreading the output of the adaptive separator to obtain an estimate for data symbols of the desired user signal. In addition, the receiver 
further includes estimating circuitry, coupled to the combining circuitry, for estimating a response of the channel, where the combining 
circuitry utilizes the channel response estimate as a reference. 
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UNSUPERVISED ADAPTIVE CHIP SEPARATION FILTER FOR CDMA 
TERMINAL 



This is a continuation in part of U.S. Patent Application 09/ , entitled 

"Unsupervised Adaptive Chip Separation Filter for CDMA Terminal" by Petri 
Komulainen and Markku J. Heikkila, Attorney Docket 872.8547 USU, filed March 
3, 2000, Express Mail No.:EL 47023 1259US, which claims priority under 35 U.S.C. 
§ 119(e) from Provisional Patent Application 60/123,603, filed March 10, 1999, entided 
"Unsupervised Adaptive Separation Filter" by Petri Komulainen and Markku J. 
Heikkila. The disclosure of this Provisional Patent Application is incorporated by 
reference herein in its entirety. 

FIELD OF THE INVENTION: 

This invention relates generally to communications systems, and, in particular to a 
receiver that performs adaptive channel equalization. 

BACKGROUND OF THE INVENTION: 

CDMA systems are based on a digital, wideband, spread spectrum technology 
which transmits multiple, independent user signals across an allocated segment of 
the radio spectrum. In CDMA, each user signal includes a different orthogonal code 
and a pseudo random binary sequence that modulates a carrier, spreading the 
spectrum of the waveform, and thus allowing a large number of user signals to share 
the same frequency spectrum. The user signals are separated in the receiver with a 
correlator which allows only the signal with the selected orthogonal code to be 
despread. The other user signals, whose codes do not match, are not despread, and 
as such, contribute to system noise. The signal to noise ratio of the system is 
determined by the ratio of the desired signal power to the sum of all interfering 
signals, enhanced by the system processing gain and the ratio of the spread 
bandwidth to the baseband data rate. 

In the downlink (base station to mobile terminal) of a cellular direct-sequence code 
division multiple access (DS-CDMA) system, various users are multiplexed to the 
channel typically by orthogonal spreading codes. This is also the case with the 3rd 
generation wideband CDMA (WCDMA) standards currently proposed, where 
different spreading factors and variable user data rates can be sunnorted 
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fading, the orthogonality between the various users' waveforms is degraded, and 
multiple access interference impairs the performance of the receiver. For an uplink 
(mobile terminal to base station) receiver, several multiuser detection schemes have 
been proposed in order to alleviate multiple access interference. However, the 
5 mobile terminal cannot accommodate the same degree of computational complexity 
as the base station. 

Several adaptive algorithms, based on stochastic gradient methods and minimum 
mean-squared-error (MMSE) criterion, have been proposed as a means of low- 
complexity interference suppression for CDMA receivers. In the presence of known 
10 training data sequences, a least-mean-square (LMS) algorithm can be used. 

Reference in this regard may be had to S. L. Miller , "An Adaptive Direct-Sequence 
Code-Division Multiple Access Receiver for Multiuser Interference Rejection," 
IEEE Transactions on Communications, vol. 43, pp. 1746-1755, Feb.-Apr. 1995. 

Adequate training for the LMS can also be provided by a conventional RAKE 
15 receiver, as is disclosed in M. Latva-aho, Advanced receivers for wideband CDMA 
systems. Doctoral thesis, Department of Electrical Engineering, University of Oulu, 
Finland, 1998. 

In order to avoid the need for training, blind adaptation schemes have been 
proposed as described in: M. L. Honig, U. Madhow and S. Verdu, "Blind adaptive 
20 multiuser detection," IEEE Transactions on Information Theory, vol. 41, pp. 944- 
960, July 1995, and also described in: N. Zecevic and J. H. Reed, "Blind adaptation 
algorithms for direct-sequence spread-spectrum CDMA single-user detection," 
IEEE International Vehicular Technology Conference, VTC'97, May 1997, pp. 
2133-2137. 

25 Y. Bar-Ness and J. B. Punt, "Adaptive bootstrap CDMA multi-user detector," 
Wireless Personal Communications, Kluwer Academic Publishers, vol. 3, no. 1, pp. 
55-71, 1996, and P. Komulainen, Y. Bar-Ness and J. Lilleberg, "Simplified 
bootstrap adaptive decorrelator for CDMA downlink," IEEE International 
Conference on Communications, ICC98, Atlanta, USA, June 1998, pp. 380-384 

30 both disclose algorithms based on blind signal separation, and these algorithms are 
shown to have equal performance with a linear MMSE receiver. It should be noted 
however, that in multipath channels, the blind adaptation schemes need some form 
of channel response estimation. For channel estimation, either a common pilot 
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The formerly proposed adaptive approaches focus on the detection of the data 
symbols, thus requiring the signal to be cyclostationary at the symbol level. 
Unfortunately, this excludes their application to systems employing long 
pseudonoise (PN) scrambling codes, which change the correlation properties of the 
signal from one symbol interval to another. 

In most digital radio communication systems, intersymbol interference (ISI) is 
introduced due to multipath propagation in the channel. This problem is significant 
especially at high data rates, and it may be alleviated by channel equalization. 

Reference in this regard may be had to D. P. Taylor, G. M. Vitetta, B. D. Hart and 
A. Mamrnela, "Wireless channel equalisation," European Transactions on Tele- 
communications, vol. 9, no. 2, pp. 117-143, 1998. 

In the CDMA downlink, multiple access interference is essentially caused by the 
channel, since all the users' signals propagate through the same frequency-selective 
multipath channel to the receiver of interest. Therefore, the orthogonality between 
the users can be restored and interference may be suppressed by compensating for 
the channel effects as disclosed in: S. Werner and J. Lilleberg, "Downlink channel 
decorrelation in CDMA systems with long codes, "IEEE International Vehicular 
Technology Conference, VTC'99, Houston, Texas, May 1999. 

OBJECTS AND ADVANTAGES OF THE INVENTION: 

It is an object and advantage of this invention to provide an improved receiver 
which utilizes an adaptive channel equalization function to restore the orthogonality 
between different users' waveforms. 

It is a further object and advantage of this invention to utilize an adaptive channel 
equalization function in the receiver which operates to perform linear interchip 
interference chip cancellation by adaptive chip separation, by decorrelating 
consecutive transmitted chips. 

It is a further object and advantage of this invention to provide a receiver with 
improved performance which is suited for systems using long scrambling codes 
such as third generation WCDMA systems. 
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SUMMARY OF THE INVENTION: 

The foregoing and other problems are overcome and the objects of the invention are 
realized by methods and apparatus in accordance with embodiments of this 
invention. 

5 A receiver for use in a CDMA telecommunications system is disclosed. The receiver 
includes at least one antenna for receiving signals from a CDMA channel, where the 
received signals include a desired user signal. The receiver also includes combining 
circuitry, for performing chip waveform filtering and maximal ratio combining, to 
produce mutually correlated chip estimates of the received signals. The receiver 
10 further includes an adaptive separator, for adaptively separating the mutually 
correlated chip estimates, and a correlator, for despreading the output of the 
adaptive separator to obtain an estimate for data symbols of the desired user signal. 

In addition, the receiver further includes estimating circuitry, coupled to the 
combining circuitry, for estimating a response of the channel, where the combining 
15 circuitry utilizes the channel response estimate as a reference. 

BRIEF DESCRIPTION OF THE DRAWINGS: 

The above set forth and other features of the invention are made more apparent in 
the ensuing Detailed Description of the Invention when read in conjunction with the 
attached Drawings, wherein: 

20 Figure 1 shows a block diagram of a CDMA base station transmitter. 

Figure 2 shows a block diagram of a receiver in accordance with an aspect of this . 
invention. 

Figure 3 shows a block diagram of the structure of an adaptive separation filter in 
accordance with the teachings of this invention. 

25 Figure 4 shows the bit error rate (BER) performance curves of the receiver using a 
spreading factor N=32 and a single receiver antenna. 

Figure 5 shows the BER performance curves using a spreading factor A/=32 and a 
two antenna receiver. 

Figure 6 shows the BER performance curves when using a spreading factor N=4 and 
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Figure 7 shows the BER performance curves when a spreading factor N=4 has been 
used with a two antenna receiver. 

DETAILED DESCRIPTION OF THE INVENTION: 

As stated above, in a synchronous CDMA downlink using orthogonal codes, 
5 multiple access interference (MAI) is essentially caused by the multipath channel. 
Therefore, MAI may be suppressed by linear channel equalization. A receiver using 
a channel equalizer algorithm is disclosed, which performs linear interchip inter- 
ference cancellation by adaptive chip separation. The method is suitable for systems 
with long code scrambling, such as the proposed third generation wideband CDMA 
10 systems. The results are shown below to provide considerable performance gains 
when compared to a conventional RAKE receiver. 

In an aspect of this invention, a CDMA terminal space-time adaptive receiver 
structure is disclosed for the downlink of CDMA systems employing long code 
scrambling. The receiver's ability to suppress MAI is based on equalizing the effects 

15 of the multipath channel, which essentially restores the orthogonality between 
different users. The adaptation rule is derived from the bootstrap principle, and its 
applicability here stems from the observation that the downlink signal is a sequence 
of uncorrelated, fairly high-powered signal elements, i.e. multiuser chips. An 
objective of the adaptive separation is to remove the correlation between the chips 

20 caused by the channel. Thus, the receiver performs linear channel equalization by 
adaptively decorrelating consecutively transmitted chips. The approach has 
particular application to the CDMA downlink, since the signal sent by the 
synchronous base station transmitter is formed by a sequence of uncorrelated 
multiuser chips, and it has a suitable signal-to-noise ratio for this application. Thus, 

25 the power of the entire multiple access signal can be utilized for adaptation. 

I. DOWNLINK SIGNAL MODEL 
A. TRANSMITTED SIGNAL 

In a CDMA downlink, the different users' signals are symbol synchronous, and 
distinguished from each other with orthogonal (Walsh) codes. The typical structure 
30 of a single base station transmitter with K simultaneous users is depicted in Figure 
1. Signals b,, . .., b K are the complex quadraphase shift keying (QPSK) data symbols 
for each of 1 through K users. The Walsh code for each user is represented by s,(n), 

<:,,(n\ qrvrJipH at innpfiAnc 1 OH fU*-^,,^>U inn T 7~~- A ~ j „ 1 
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resulting signals are combined by the summation function 120. A common complex 
scrambling code c(n) is applied to the combined signals at junction 130. The 
resulting signal is shown as d(n). 

The overall multiuser chip sequence is: 

K 

5 d ( n ) = XX* A(<>* in - iN)c{n) m 



where, for the Mi user, a k is the real positive amplitude due to power control, b k (i) 
is the /th complex QPSK data symbol, and s k is the Walsh code. Here, for n = 0, 1, 
AM, s k (n) = ±1, and 0 elsewhere. The period of the common complex scrambling 
code c(ri) may extend over an entire frame of symbols. Due to the long PN code 
10 scrambling, {d(n)} n is a sequence of uncorrected complex signal elements, and due 
to the user-dependent power control, its amplitude distribution is unknown to the 
receiver. However, from the adaptation point of view, d(ri) represents the signal to 
be estimated. 

The chips are given a transmission waveform p(t) of limited bandwidth. Thus the 
15 continuous time model for the multiple access baseband signal is: 

u(t)^d{n)p(t-nT c ) ? (2) 

where T c is the chip interval duration. 
B. RECEIVED SIGNAL 

Due to multipath propagation, the received chip waveform at the mth receiver 
20 antenna is: 

L 

hmiO^/riPit-T,) (3) 
/=] 

where y ml is the complex gain, and r/ is the relative delay of the /th path of the 
multipath channel. Since, compared to the chip rate, the channel parameters are 
slowly time-varying, they may well be assumed constant over the time interval of 
25 interest. Thus the received signal at the mth antenna is: 
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(4) 



where Tj m (t) is a process of white Gaussian background noise (AWGN) with two- 
sided power spectral density No/2. For a matrix representation, the continuous time 
waveform h m (t-nT c ) may be discretized into a vector h m (n). The infinite, M- 
dimensional received signal may be stacked into a vector 



r = 



which is given by the matrix equation 
r = Hd + n t 

where the vector d includes the transmitted multiuser chips 
d = [..- d{-\) d(0) d{\) ...f f 

and the matrix H includes the received waveforms 
H = [- h(-l) h(0) h(l) ••], 

so that each of the column vectors of matrix H, for n = -1, 0, 1, 



h(«) = 



h 2 («) 

_M") 



(5) 



(6) 



(7) 



(8) 



(9) 



represents the received waveform conveying the information of the transmitted 
multiuser chip d(ri). 
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n. ADAPTIVE RECEIVER 

A. OVERALL RECEIVER STRUCTURE 

A block diagram of the structure of the receiver 10 is depicted in Figure 2. Signals 
ri(t) through r M (t) are received through at least one or a plurality of antennas 140,, 
5 140 M which are each coupled to a corresponding chip matched filter 150,, 
150 M . Each chip matched filter 150,, 150 M produces at least one sample per chip 
at its output. The chip sample sequences pass through delays 160,, 160 M to 
compensate for possible channel estimation delay. 

In order to determine the mutually correlated chip estimates, the coherent RAKE 
10 receiver 170 includes a unit, designated Chip MRC 175, for performing chip 
maximal ratio combining (MRC) over multipath components and antenna elements. 
The operation corresponds to channel matched filtering, and as such, minimizes the 
signal dimensionality with no loss of information prior to equalization. 

Reference in this regard may be had to: I. Kaya, A. R. Nix and R. Benjamin, 
15 "Exploiting multipath activity using low complexity equalisation techniques for high 
speed wireless LANs," IEEE International Vehicular Technology Conference, 
VTC'98, Ottawa, Canada, May 1998, pp. 1593-1597. 

The mutually correlated chip estimates are adaptively separated by the adaptive 
separation filter 180. The output of the adaptive separation filter 180 is coupled to a 

20 correlator 190 which operates to obtain estimates for the desired users' data symbols 
by despreading the signal, i.e. by multiplying with a conjugated long scrambling 
code and user specific Walsh code, supplied by a code generator 200, and then 
integrating over the symbol period. The output of the correlator 190 is coupled to a 
deinterleaver 210 which in turn is coupled to a decoder 220. The deinterleaver 210 

25 and the decoder 220 could be conventional in construction and operation. 

Assuming perfect knowledge of the channel, the «th output element of the Chip 
MRC 175 is: 

M L 

x(n) = h"(n)r = £££ J r m (t)p(t - nT c -r,)dt , (10) 

m=1 /=1 

where ( )* denotes taking complex conjugate and ( ) H Hermitian transpose. In matrix 
30 form, the total output sequence x = [ Jt(-l), x(0), ... ] r is 
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x = H"r = Pd + H"ii, (11) 
where the correlation matrix P = H^H is denoted. 

In practice, instead of known y ml , coherent combining employs estimates a^i = y ml 
for m= 1, ... , M and / = 1, ... , L of the channel response provided by amplitude 
5 estimators 230 w 230 L . These estimations may be based on dedicated pilot 
symbols or on a common pilot channel, received through antennas 140 h 140 M . 

From equation (1 1), it can readily be seen that by multiplying the vector x from the 
left with P , chip decorrelation or zero-forcing equalization is performed. However, 
such an operation offers little advantage due to considerable noise enhancement. 

10 B. ADAPTIVE SEPARATION 

Due to multipath propagation, the combined chips are mutually correlated. The 
objective of the adaptive separation filter 180 is to remove this correlation. Since the 
correlation matrix P is of Toeplitz form, the separation is reduced into a filtering 
problem. As depicted in Figure 3, a symmetric filter v is used. Ideally, the filter is 
15 infinitely long, but in practice it may be truncated into a manageable length. A 
suitable filter length may be determined primarily by the channel delay spread. By 
denoting: 



'x(n-F)~ 






x(n-\) 




v» 


x(n) 


, and v(«) = 


1 


x(n + 1) 






x{n + F) 




v' F (n) 



where 2F+1 is the filter length, the output of the separation filter 180 may be 
20 expressed as 

z{ri) = v H (n)x(n). ( 12 ) 

Similarly to the above mentioned bootstrap algorithm described by Y. Bar-Ness and 
J. B. Punt, the adaptation is based on blind linear decorrelation. The adaptation step 
of the weights, for/= 1, 2, F , may be expressed as: 
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v f (n + \) = v f (n)- M (n)z\n)z(n-f) , ( 13 ) 

where fin) is the (possibly normalized) step-size parameter. Note that in the initial 
condition, v f = 0, for/= 1,2, F, the overall receiver acts as a conventional RAKE 
receiver. 

5 From equation (13) it can be shown that when the adaptation has reached the steady 
state (in the mean), the condition 

£(z>)z(n-/))=0, /=1,2,...,F (14) 

is satisfied. When the noise level is insignificant, this condition is also satisfied by a 
zero-forcing equalizer. 

10 It should be noted that the steady-state filter weights cannot be solved from equation 
(14) without ambiguity, and that the algorithm does not offer global convergence. 
However, simulations have shown that the adaptation is stable if the step-size is 
kept reasonably small. 

HI. PERFORMANCE EVALUATION 

15 In this section, the results of the computer simulations determining the bit error rate 
(BER) performance of the adaptive chip separator, are presented, and compared to 
those of a conventional RAKE receiver. Consider a WCDMA downlink signal with 
K active, equal power users, QPSK data modulation and real orthogonal Walsh 
codes of length N = 4 or 32, along with a long complex Gold sequence for 

20 scrambling. A fixed step-size parameter is used for adaptation, and the separation 
filter length is set to 17 (F = 8). Error correction coding is excluded from the 
simulations. 

The receivers are tested in a time-varying Rayleigh channel with delay spread 1 [is, 
with three resolvable paths of equal average powers, each independently fading 

25 according to a classical Doppler spectrum. A chip rate of 4 MHz with root raised 
cosine pulse shape filtering, a carrier frequency of 2 GHz, and a vehicle speed of 5 
km/h are used in the simulations. Both single-antenna, and two-antenna receivers 
are simulated. In the two-antenna case, full diversity due to independent fading 
between the elements is assumed. Perfect estimates of the channel impulse response 

30 are given to the receivers. 
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In Figure 4, the BER performance curves of single antenna receivers in the case of 
spreading factor Af=32, with variable number of users, are depicted. The 
performance of the two-antenna receivers in the corresponding channel load 
situations are shown in Figure 5. Here, the x-axis indicates the E b IN 0 per antenna 
5 element. The results for the single- and two-antenna receivers in the low spreading 
factor N=4 situation are given in Figures 6 and 7, correspondingly. 

As can be seen, the chip separator offers considerable gain compared to RAKE 
especially in heavily loaded channels. The separator also seems to benefit more 
from the extra dimension given by the diversity antenna. In the single user case of 
10 low data rate and large spreading factor N=32, however, the detection performance 
is just slightly decreased due to adaptation jitter. It is worth noting though, that a 
high data rate user with N=4, clearly benefits from the separation even in the single 
user case. 

The simulations show that the adaptive chip separator outperforms the conventional 
15 RAKE receiver, especially at high data rates when the spreading factor is small, or 
when the system is heavily loaded by multiple users. 

It should be understood that the functions described herein may be implemented 
with discrete circuit elements, or as software routines that are executed by a suitable 
data processor. A combination of circuit elements and software routines may also be 
20 employed. 

Thus, while the invention has been particularly shown and described with respect to 
preferred embodiments thereof, it will be understood by those skilled in the art that 
changes in form and details may be made therein without departing from the scope 
and spirit of the invention. 
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CLAIMS 

What is claimed is: 

1. A receiver for use in a CDMA telecommunications system, comprising: 

at least one antenna for receiving signals from a CDMA channel, said signals 
5 comprising a desired user signal; 

combining circuitry, coupled to said antenna, for performing chip waveform 
filtering and maximal ratio combining over multipath components and antenna 
elements to produce mutually correlated chip estimates of said received 
signals; 

10 an adaptive separator, coupled to said combining circuitry, for adaptively 

separating said mutually correlated chip estimates; and 

a correlator, coupled to said adaptive separator, for despreading an output of 
said adaptive separator to obtain an estimate for data symbols of said desired 
user signal. 

15 2. The receiver of claim 1, further comprising estimating circuitry, coupled to 
said combining circuitry, for estimating a response of said channel, and wherein 
said combining circuitry utilizes said channel response estimate as a reference. 

3. The receiver of claim 1, wherein said despreader further comprises circuitry 

for multiplying said output of said adaptive separator with a conjugated long 

20 scrambling code and a Walsh code, and then to integrate the result over a symbol 
period. 

4. A method for receiving signals in a CDMA telecommunications system, said 
method comprising the steps of: 

receiving signals from a CDMA channel, said signals comprising a desired 
25 user signal; 

performing chip waveform filtering and maximal ratio combining over 
multipath components and antenna elements to produce mutually correlated 
chip estimates of said received signals; 
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despreading said separated mutually correlated chip estimates to obtain an 
estimate for data symbols of said desired user signal. 

5. The method of claim 4, further comprising the step of estimating a response of 
said channel, and wherein said step of performing chip waveform filtering and 

5 maximal ratio combining further comprises utilizing said channel response estimate 
as a reference. 

6. The method of claim 4 wherein said step of despreading further comprises the 
steps of multiplying said adaptively separated mutually correlated chip estimates 
with a conjugated long scrambling code and a Walsh code, and then integrating the 

10 result over a symbol period. 

7. A coherent RAKE receiver for use with received CDMA waveforms 
comprising a desired user signal, said receiver comprising: 

combining circuitry, responsive to said received CDMA waveforms, for 
performing chip waveform filtering and maximal ratio combining over 
15 multipath components and antenna elements to produce mutually correlated 

chip estimates of said received CDMA waveforms; 

an adaptive separator, coupled to said combining circuitry, for adaptively 
separating said mutually correlated chip estimates; and 

a correlator, coupled to said adaptive separator, for despreading an output of 
20 said adaptive separator to obtain an estimate for data symbols of said desired 

user signal. 
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